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Abstract — In this work a four terminal complex Gaussian 
network composed of a source, a destination, an eavesdropper 
and a jammer relay is studied under two different set of 
assumptions: (i) The jammer relay does not hear the source 
transmission, and (ii) The jammer relay is causally given the 
source message. In both cases the jammer relay assists the 
eavesdropper and aims to decrease the achievable secrecy rates. 
The source, on the other hand, aims to increase it. To help the 
eavesdropper, the jammer relay can use pure relaying and/or send 
interference. Each of the problems is formulated as a two-player, 
non-cooperative, zero-sum continuous game. Assuming Gaussian 
strategies at the source and the jammer relay in the first problem, 
the Nash equilibrium is found and shown to be achieved with 
mixed strategies in general. The optimal cumulative distribution 
functions (cdf) for the source and the jammer relay that achieve 
the value of the game, which is the Nash equilibrium secrecy 
rate, are found. For the second problem, the Nash equilibrium 
solution is found and the results are compared to the case when 
the jammer relay is not informed about the source message. 

Keywords: eavesdropping, jamming, physical layer se- 
curity, relay channel, wire-tap channel. 



I. Introduction 

In wireless communications, messages are broadcasted, and 
any transmission can be overheard by nearby nodes. If eaves- 
droppers are present in the environment, then all confidential 
information become vulnerable and can be identified. There- 
fore, security against eavesdropping is an essential system 
requirement for all wireless communication applications. 

In addition to eavesdropping, wireless networks are also 
prone to jamming. In contrast to eavesdropping, jamming is 
an active attack, in which deliberate signals are transmitted 
to prevent proper reception at the intended receiver Node 
capture attacks can also take place to compromise message 
confidentiality HI, lEl- 
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Security against eavesdropping using information theoretic 
principles was first considered in [3|. In [4], the wire- 
tap channel was studied for the degraded case, when the 
eavesdropper's received signal is a degraded version of the 
legitimate receiver's observation. This model was extended to 
less noisy and more capable wire-tap channels in [5|. The 
Gaussian wire-tap channel was studied in [6|. 

Unconditional security for the relay channel with an external 
eavesdropper is investigated in JT], lE] and ||9]. In Q, the 
authors suggest the noise forwarding scheme, where the relay 
transmits dummy codewords that can be decoded at the 
destination. While sending dummy codewords does not hurt 
the legitimate communication, it increases the confusion at the 
eavesdropper, and hence helps achieve a higher secrecy rate. 
Noise forwarding scheme is similar to cooperative jamming 
1101 . in which one of the users in the system injects noise 
to increase achievable secrecy rates in multi-access and two- 
way channels. The paper ifTTI ties Q and ifTOl together, and 
shows that the relay can choose between sending structured 
codewords and pure noise to increase achievable secrecy rates 
even further When the relay sends dummy codewords or 
forwards noise, the gains in achievable secrecy rates are due to 
the interference the relay creates. Thus, in the rest of the paper, 
we will collect both schemes under the name interference 
assistance as in ffl II . 

In this paper we consider a four terminal complex Gaus- 
sian network with a source-destination pair, a relay and an 
external eavesdropper Unlike the above mentioned works, 
in which relay's transmissions aim to help the legitimate 
source-destination communication, we assume that the relay 
is captured by an adversary and aims to help the eavesdropper 
instead of the source-destination communication. Thus, we 
refer to the relay node as the jammer relay. The jammer relay 
is capable of helping the eavesdropper as well as jamming the 
destination to reach its objective of smaller secrecy rates. 

Reliable communication in the presence of arbitrary jam- 
ming strategies and no eavesdropper is in general a complex 
problem |12|. In some special cases, the optimal jammer 
strategy as well as the optimal encoding at the source node can 
be solved. For example |13| solves for optimal transmitter and 
jammer strategies under a game-theory framework when the 
jammer is informed about the transmitter's signal. Reference 
|T4| investigates the multiple access channel with a correlated 
jammer In |15| authors study a game between a jammer 
and a relay, where the relay assists the source-destination 
communication. 

In our preliminary work we analyzed the source and the 
jammer relay transmitting in orthogonal separate time slots 
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IITBl . Since the jammer relay is malicious, the legitimate 
receiver can choose not to listen to it. Hence in such a scenario 
interference assisted eavesdropping is not a possibility, the 
jammer relay does pure relaying. The eavesdropper listens 
to both the source and the jammer relay to decrease its 
equivocation. 

More generally, the transmissions of the source and the jam- 
mer relay are not orthogonal and the jammer relay may acquire 
some knowledge of the source signal. Then both interference 
assisted eavesdropping and pure relaying are possible. When 
the jammer relay can only operate in a half-duplex fashion, 
there is a tradeoff between pure relaying and interference 
assisted eavesdropping. Pure relaying can either try to convey 
source information to the eavesdropper or attempt to cancel the 
source signal at the destination by jamming but the relay has to 
listen the source first and can only participate in transmission 
a fraction of the time. In interference assisted eavesdropping, 
the jammer relay does not utilize the overheard signal and can 
simultaneously transmit with the source, but its signal does not 
carry useful information about the source message and only 
contains interference to confuse the destination. 

While solving the half-duplex jammer relay problem seems 
difficult, as a first step to address the general case, in this 
paper we investigate two extreme situations: (i) Problem 1- 
The jammer relay does not hear the source transmission and 
can therefore transmit simultaneously with the source, and (ii) 
Problem 2- The jammer relay knows the source signal causally. 
In the first problem, pure relaying is not an option, and only 
interference assisted eavesdropping protocols are meaningful. 
On the other hand, both pure relaying and interference assisted 
eavesdropping can be useful in the second problem. 

As the jammer relay and the source have conflicting interests 
about the value of the secrecy rate, we formulate each of the 
problems as a two-player non-cooperative zero-sum continu- 
ous game and find achievable secrecy rates for the source- 
destination communication. Assuming Gaussian strategies at 
the source and the jammer relay in the first problem, we 
calculate the Nash equilibrium and show that it is achieved 
with mixed strategies in general. We also state the optimal 
cumulative distribution functions (cdf) for the source and the 
jammer relay that achieve the value of the game, which is the 
Nash equilibrium secrecy rate. For the second problem, we 
find the Nash equilibrium solution and compare the results 
to the case when the jammer relay is not informed about the 
source message. 

In the next section the general system model is described. 
In Section Hn] we solve the first problem, in which the jammer 
relay does not hear the source transmission. In Section ITV] we 
attack the second problem assuming the jammer relay is given 
the source signal causally. In Section |V] numerical results are 
presented and in Section |VT] we conclude. 

II. General System Model 

We investigate the four terminal complex Gaussian network 
composed of a source, a destination, an eavesdropper and a 
jammer relay denoted by S, D, E and JR respectively. The 
network under investigation is shown in Fig. [T] 



The received signals at the destination and the eavesdropper 
are 

Yd^i = hsoXs^i + hjjDXn.,i + •Z'd.i (1) 
Ye^i = hsEXs,i + hjiEXu^i + Zea, (2) 

where Xs.i and i are the signals the source and the 
jammer relay transmit at time i, i = l,...,n. In the first 
problem under study, the jammer relay does not hear the 
source signal. In the second problem, it is assumed that the 
jammer relay is given the source signal causally, and hence 
Xn^i depends on Xg ^, where Xg ^ = {Xs\i, Xs^i). The 
complex channel gains between node k and node I are denoted 
as hki, k = S,R, I — D,E. All channel gains are fixed 
and assumed to be known at all nodes. The complex additive 
Gaussian noises at the destination and at the eavesdropper are 
respectively denoted as Z^^i and Zea and are independent 
and identically distributed (i.i.d.) with zero mean and variance 
Nd = Ne = Nq. The source and the jammer relay have 
average power constraints Ps and Pr. For convenience we 
will write -fki = \hki\'^ Pk / Nq, k ^ S,R,l ^ D,E, to indicate 
the received power at node / due to node k. 

The source aims to send the message W securely to the des- 
tination in n channel uses. The secrecy rate, Rs is defined as 
the maximum information rate such that the secrecy constraint 
is satisfied; i.e. lim„_j.oo H{W)/n = lim„_i.oo H{W\Y^ ^)/n, 
and the probability of decoding error at the destination ap- 
proaches zero as n approaches infinity I?). 

In this problem the source and the jammer relay have 
opposing interests. The former wants to increase the secrecy 
rate, and the latter wants the decrease it. Thus, this problem 
constitutes a zero-sum game, where the utility is the secrecy 
rate, Rs . The source and the j ammer relay make their decisions 
simultaneously, and hence the game is strategic. 

If the jammer relay does not exist we have the Gaussian 
eavesdropper channel, for which sending Gaussian codewords 
at full power is optimal [6]. If the eavesdropper does not exist 
(Jt-se — huE = 0), then the jammer relay's only objective is 
to jam the destination to decrease the information rate. This 
problem is solved in [13], for which it is shown that correlated 
jamming is optimal. The optimal transmission strategy for the 
source is to send Gaussian codewords, and the optimal strategy 
for the jammer is of the form 

XB.,i = pXsA + Zi, (3) 

where p G C, Zi is independent of Xs^i and chosen i.i.d. ac- 
cording to distribution CJ\f{0, Nz)- If the jammer has enough 
power, then it can completely block the source-destination 
communication. If its power is not large enough, it shares its 
power in canceling the source message and sending noise. 

For the two settings considered in this paper, the strategy 
spaces for both the source and the jammer relay can be 
quite large, and finding the Nash equilibrium solution is very 
complicated in general. However, the results of [13] and llTTl 
suggest that both correlated jamming and sending structured 
codewords at the jammer relay have a high potential to de- 
crease achievable secrecy rates. Therefore, we assume that the 
jammer relay strategies have the same form as in (l3). Different 
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than |fT3l to incorporate interference assisted jamming/relaying 
we assume that in Q the signal can be a structured 
codeword or Gaussian noise. If the jammer relay were a 
jammer only, then would simply be unstructured noise. 
However, in this paper it is not merely a jammer, but aims 
help the eavesdropper to ensure no secret communication takes 
place. Unstructured noise is useful as it harms the legitimate 
communication, yet it also harms the eavesdropper Structured 
codewords have the potential to help the eavesdropper more 
as they can be potentially decoded at the eavesdropper 

In Problem 1, as the relay does not hear the source trans- 
mission, we have p = 0. In Problem 2, the level of source and 
jammer relay signal correlation can be adjusted as a function 
of p. Depending on the value of p, the jammer relay can 
try to enable decoding at the eavesdropper as in [16], or 
it can attempt to cancel Xs at the destination. Under these 
assumptions, we are interested in finding a scheme attaining 
the Nash equilibrium of the game, which consists of a pair of 
optimal strategies for the source and the jammer relay. 

III. Problem 1: The relay does not hear the source 

In this section we state the game theoretic formulation for 
the first problem. Solving this game, we suggest an achievabil- 
ity scheme that results in the Nash equilibrium value of the 
game. In Sections IlII-AI to [III-DI we assume all nodes in the 
system know both the source and the jammer relay's strategies, 
including the codebooks. In Section UlI-EI we will extend this 
study to the more realistic case where the destination does not 
know the jammer relay codebook. Throughout Section |lll] we 
assume the source and the jammer relay operate at full power 

A. Game Theoretic Formulation 

In the first problem, the relay does not hear the source 
node. Therefore, its strategy cannot depend on the source 
signal and p = in (O. Then, as described in Section 
im the jammer relay either generates dummy codewords or 
simply forwards noise. When both the source and the jammer 
relay send structured codewords, the problem becomes similar 
to a multiple-access channel with an external eavesdropper. 
In a multiple-access channel, both transmitters need to be 
decoded at the destination. However, in this game, the jammer 
relay only sends dummy codewords, and does not need to be 
decoded either at the destination or at the eavesdropper 

Observe that when the jammer relay sends complex Gaus- 
sian codewords/noise with full power, the best distribution 
for choosing the source codebook is the complex Gaussian 
distribution [17] with zero mean and variance P5. On the other 
hand, when the source sends complex Gaussian codewords 
with zero mean and variance Pg, then the jammer relay 
distribution that decreases the secrecy rate the most is the 
complex Gaussian distribution with zero mean and variance 
Pr I 18|. Motivated by these observations, we assume that the 
source and the jammer relay choose their codebooks according 
to i.i.d. complex Gaussian with zero mean and variances Ps 
and Pn respectively. Then, the source strategy is to choose the 
rate of the information it wants to convey to the destination, 
and the jammer relay strategy is to choose the rate of its 



dummy information. In the remainder of this section the source 
strategy ^ will denote the rate of information, while the jammer 
relay strategy rj will denote the rate of dummy information. 
We argue below that structured codewords for sending dummy 
information at the jammer relay also include the possibility of 
sending pure noise. Given source and jammer relay strategies, 
the secrecy rate, or the payoff, is a function of both ^ and -q. 
If a certain positive secrecy rate, i?s(Ci'ylll is achieved, then 
the source node's payoff is equal to Rs{£,,ri) and the relay's 
payoff is equal to —Rs{^, rf). 

Under these assumptions, the destination can decode both 
the source and the jammer relay codewords if the rate pair 
ry) is in 7^{^ic 



7^ 



[D] 
MAC 



< 
< 
< 



lO] 



log(l + 7s_d) 

l0g(l +7flD) 

5(1 +7sn + 7-Rd) 



(4) 



However, the jammer relay only sends dummy codewords, and 
does not need to be decoded either at the destination or at 
the eavesdropper If the destination cannot decode the jammer 
relay codeword, it can simply treat it as noise. Thus, all ^ rates 



in n 



[D] 



(5) 



are achievable as well. Overall, we say that the destination 
can decode the source information with arbitrarily small 
probability of error, if {£,, 7?) e 7^[■°l where 



,[D] 
"N 



(6) 



Note that after taking the union, the individual constraint on rj 
in (IDl is not needed anymore. We also define two other regions 



^MAC in & and Q replacing all D with E. Then 



[E] 
N 



(7) 



Then for a fixed source and jammer relay rate pair 77), the 
payoff function, 77), is equal to 




it-n) e 7^[^l or 

(C, v) e ^''"^ and 



if 



(8) 



The proof of how this secrecy rate would be achieved is similar 
to 1 1 1 1 and is skipped here. 

An example is shown in Fig. |2] for the boundaries of the 
regions TZ^^^ and TZ^-^^ with the corner points defined as 



(As,Ai?) = 
{Ss,6ii) = 



(9) 



l0g(l+7SI3),l0g (l + T^^ 
V 1 + 7SD 

^log(l + ^^),log(l+7«z.))lO) 
^log(l +7s£),log (^1 + 



' For Problem 1 the payoff is a function of ^ and r], whereas in Section |IV| 
where Problem 2 is discussed, the payoff will be defined as a function p and 
Nz defined in (3). 
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^i?,) = log 1 + 



ISE 



,log(l+7J?£) (12) 



1 + 1R.E , 

For a fixed {(,,ri), the secrecy rate defined in (|8) corresponds 
to the horizontal distance between the point 77) and the 
dashed line in Fig. |2] if 77) is in between the solid and 
dashed lines. If G TZ^^\ that is inside the dashed line, 

then both the destination and the eavesdropper can reliably 
decode the source information, and the secrecy rate is zero. 
If {^,1]) ^ TZ^^\ outside the solid line, the destination cannot 
decode the source message reliably. The secrecy rate is zero, 
because there is no reliable communication between the source 
and the destination. Because of this immediate drop in secrecy 
rates beyond the boundary of TZ^^\ the payoff function is 
discontinuous. 

Note that choosing the dummy information rate as 77 = ujji 
is equivalent to sending unstructured Gaussian noise at the 
jammer relay. Thus, the secrecy rate achieved by jammer relay 
sending unstructured Gaussian noise is also covered in our 
model, although we arrived at the i?s(C: v) function assuming 
structured codewords for the jammer relay. 

Depending on 7^;, the positions of the corner points with 
respect to each other change, and multiple cases arise. In the 
next subsection we investigate the case, where the conditions 

log(l + 7s_E + Tab) < log(l + 7sn + Tfli?) (13) 
Ss < As, Los<ns< Ss (14) 

Afl, < Sr, 6H<nR< LOR (15) 

are all satisfied. The case shown in Fig. |2] satisfies all these 
conditions. We will call this Case A. There are 10 other cases 
B-M shown in Fig.|5]for A5 > 5s and Vis > i^s, and Case N 
for As < Ss or ils < ujs- These other cases require similar 
techniques and are explained in Section IIII-DI 



B. Solution to the Game: Case A 

A zero-sum game has a pure strategy solution if 
maxmini?s(^, 77) = minmaxi?5(^, 77). 

However, if there is no 7/) that satisfies this equation, then 
no pure strategy Nash equilibrium exists, and a mixed strategy 
solution is needed lfT9l . 

Lemma 1. When ^u, k = S,R, I = D,E satisfy the 
conditions ([13i - U5i , which define Case A, the two-player zero- 
sum game does not have a pure strategy solution. 

Proof: In this game max^ min^ _Rs(^, 77) = 0, whereas 
min^ maxj rj) = log(l + 7sr> + -^rd) - log(l + 7SB + 
Ire) - These two values are not the same, hence a pure strategy 
solution does not exist. ■ 

Lemma 2. The game defined in Lemma [7] is equivalent to 
a continuous game played over the square, where the source 
and jammer relay strategies are respectively restricted to the 
compact intervals ^ € [J7s,f2s + L] and -q G [5r,5r + L], 
where L is the edge length L = VLr — Sr. 



strategies for the source and the jammer relay. First note that 

Rs{i,v) < Rs{i^s,v), for e < ^S, and < 7/. 

In other words, as both players are rational, the source 
never chooses rates ^ < fts- Similarly, the source node 
never chooses its rate larger than A5, as the secrecy rate 
Rs{^, v) = no matter what the jammer relay action is. On 
the other hand, 

Rsi^, V) > Rsi^, ^r), for f^S < e < As, and 77 > nR. 

For the jammer relay, choosing any rate larger than ^Ir is 
inferior to choosing rate equal to flR and thus we can omit 
the strategies 77 > ^Ir. Similarly, 

RsiLv) > Rs{C,Sr), for r!s < ^ < As, and 77 < Sr. 

The jammer relay strategies t] < Sr are inferior to rj = Sr 
and thus the jammer relay never chooses its rate less than Sr. 
Finally, in this reduced game, the source node does not choose 
its rate larger than log(l + 7sd + Ird) — Sr, as this choice 
makes its payoff equal to zero. In other words, 

Rs{£.,v) < Rs{hg{l + JSD+1RD)-SR,1]), 

for £_ > log(l + 7s_D + Ird) - Sr and Sr < t] < SIr. These 
strategy eliminations result in the desired reduced game. ■ 
The reduced game based on Lemma |2] is shown in Fig. [3] 
We next describe how to solve for the value of this reduced 
game. 

Theorem 1. Let a be defined as a — {Ss — fls)/L. Suppose 
a€ [k/{k-\-l), {k-\-l)/ (k + 2)], for sot7ie integer k > 0. Then 
the equivalent game in Lemma \2\ has the Nash equilibrium 
secrecy rate R* = La{l — a), where a = gk{o), and is 
achieved with cdfs for the source and the jammer relay F^{^) 
and Frflrj), respectively. Here the functional forms of a, F^(^) 
and Fjj (ri) depend on k, and for a given k, both a and the 
cdfs can be readily computed. For example, for < a < 1/2 
or equivalently k = 0, we have a — gQ{a) — ^ i _V and 



m) 



a \{l - 



<i<^s + L{1~ a) 



l-aV L 1^ 

f^s + L(l - a) < ^ < f7s + i 



Proof: To prove this we eliminate comparable and inferior convenience. 



The optimal cdf for the jammer relay F^i {t]) is the same as 
F^{^) if ^ and Qs '^re replaced with rj and Sr respectively. 

Proof: See Appendix A. ■ 
Since there are infinitely many intervals for a in Theorem [T] 
(corresponding to each nonnegative integer fc), it is important 
to find a practical way to calculate the value of the game. 

Theorem 2. Consider a discrete approximation of the equiv- 
alent game in Lemma \2\ obtained by dividing the square into 
a uniform grid of (T + 1)^ samples. The discrete source 
strategies are = cos + Li/T, the relay strategies are 
Vj — Sr + Lj/T, and the payoff matrix is A = [aij], 
where aij = i?s(^i,7/j), i,j = 0,1, ...,r. The value of this 

^The dependency of the cdfs on k is not explicitly shown for notational 
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discrete game can be obtained using linear programming. 
Furthermore, for a chosen T, difference between values of the 
discrete and the continuous game is at most 2^/2L/T. 

Proof: See Appendix B. ■ 
To compare the optimal strategies for the continuous and 
discrete games using the solutions in Theorems [T] and |2] we 
assume \hsD\ = 1, \hB.D\ = 1/2, and \hsE\ = \hR,E\ = 2/3. 
We make no assumptions on the phases of the channel gains 
as F(^{S,), Fri{ri) and R* only depend on the magnitude of 
the channel gains. The source and the jammer relay power 
constraints are Ps — Pr = 10. We then have a = 0.5255, 
L = 0.946 and a = 0.20484. We find the Nash equilibrium 
secrecy rate of the continuous game as 0.092 bits/channel use. 
To use the discrete approximation we set T = 400. Choosing 
this sample size. Theorem |2] states that the difference between 
the value of discrete and continuous games is at most 0.007. 
Yet, the actual difference is much smaller and we find that the 
value of the discrete game as 0.0923 bits/channel use. Note 
that these values are much smaller than the no jammer relay 
case, for which the secrecy rate is equal to 1.0146 bits/channel 
use. The optimal cdfs for the source for the continuous and 
discrete games are very close to each other and are shown in 
Fig.E] As argued in Lemma ID we observe that -F{(^) is zero 
if ^ < 1.947 = Qs, and is 1 if ^ > 2.893 = f^s + L. Note that 
in the reduced game, sending Gaussian noise with full power 
is still one of jammer relay's possible strategies. 



C. Note on the Achievability of the Mixed Strategy Solution 

If the solution of the game is a pure strategy, the achiev- 
ability follows using the arguments in Section IIII-AI As the 
solution in Theorem [T] is mixed, it is also important to explain 
how the Nash equilibrium is attained information theoretically. 

In a mixed strategy the players randomize their actions over 
a set of strategies with a certain probability distribution. The 
players act repeatedly and ignore any strategic link that may 
exist between plays. They also know each other's probability 
distribution functions, and hence formulate their own actions. 
In the game defined in this section, when a mixed strategy 
solution is needed, the source node assumes a variable rate 
scheme, similar to the one adopted for fading eavesdropper 
channels ||20| . 

In this variable rate scheme, the source generates a total 
of 2"^^(^^ codewords, where B is the number of blocks 
the game is played where each block is of length n, and 
E{^) is the expected rate for the source node, expectation 
calculated over the joint cdf The source uses 

these codewords to form a secure code that conveys nBR* 
bits of information in B blocks [4], where R* is the value 
of the game or the Nash secrecy rate. In each block, the 
source independently chooses a rate ^ according to F^{£) 
and transmits bits of the codeword chosen to represent 
the secure information. Similarly, the jammer relay chooses 
a rate 77 according to Fj^^t]). Since the eavesdropper cannot 
improve its mutual information more than ^, as in the variable 
rate case of |20|, © is still valid and i?* is attained as both 
n and B approach infinity. 



D. Other Cases: B-N 

So far in Sections IIII-AIIII-^ we have obtained a complete 
solution for Case A. In this subsection, we will show that 
for all other cases B to N, shown in Fig. |5] either an 
analytical solution or a discrete approximation can be found. 
Due to limited space, the coordinates of corner points of the 
equivalent regions are not shown in the subfigures of Fig. |5] 
but they can be easily determined given those coordinates of 
corner points on the boundary regions as in (l9l- (IT2l . 

For Cases B and C, following a reasoning similar to Lemma 
12] the reduced region remains to be a square as in Case A 
except that the jammer relay rate 77 in interval [uir, fii?) is 
dominated by the jammer relay rate Hr. In this case, in order 
to keep the support of the jammer relay strategy compact, we 
do not eliminate these dominated jammer relay rates. Using 
the same reasoning as in the proof of Theorem |2] we can 
solve the problem by approximating the original game with a 
discretized matrix game. 

For Case D, the solution is the same as Case A when a = 
and the optimal solution can be obtained analytically using 
Theorem [T| In this case, the Nash equilibrium secrecy rate 
Rl = La + {ils - Ss), where L = VLr - 5r and a = e~^. 

For Case E, a pure strategy Nash equilibrium exists, the 
optimal strategies for the source and the jammer relay are 
{0,s^ ^r) and the Nash equilibrium secrecy rate is Vts — Ss- 

For Cases F-K, if we retain some dominated relay rates to 
keep the support of the relay strategy compact, the reduced 
region becomes a rectangle as shown in Fig. |5] We can 
easily extend Theorem 1 to the case of a rectangle and show 
that these games also have a value. Furthermore, similar to 
Theorem |2] a discrete approximation can be computed. 

For Case L, after all eliminations similar to Lemma |2] only 
four points remain. The two rates for the source to choose 
are ^ = fig and ^ = As while those for the jammer relay 
are ij — Sr and ry — Hr. The 2x2 matrix game with the 
source and the jammer relay being the row and column players 
respectively has the following payoff matrix 



fis - n^s 
As-Ss 



(16) 



A mixed-strategy Nash equilibrium exists, in which the source 
chooses ^ = fls with probability Qg_^|^As-<5s ^ ~ 
As with probability while the jammer relay 

chooses rj = Sr with probability s-jg_2g+As-<5s ^ ^ 
fifl with probability i2^^'^^^/^^_Sg ■ The Nash equilibrium 

secrecy rate is given by R* = ^nl-Zl+tl-Z^ - 

Case M is very similar to Case L. As in Case L, the source 
can choose between = Us and ^ — As while the jammer 
relay can choose between t] = Sr and 77 — Ur. The 2x2 
matrix game with the source and the jammer relay being the 
row and column players respectively has the following payoff 
matrix 

'fls-Ss fls~OJs' 

.As-Ss 



(17) 



A mixed-strategy Nash equilibrium also exists, in which the 
source chooses ^ = Qs with probability and ^ = 

A5 with probability while the jammer relay chooses 
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Sji with probability and r] = flj^ with probability 



where Zn, = and Z^^ 



Since 



■ The Nash equiUbrium secrecy rate is given by R* — 

Case N is the case when boundaries of the regions 7?. 
and 7?,[^] intersect or TZ^^^ is contained in 72. '^l. In the 
former scenario, the intersection point is a pure strategy Nash 
equilibrium leading to zero secrecy rate; in the latter case, no 
positive secrecy rate can be achieved regardless of what the 
source and jammer relay strategies are. 



E. Unknown Jammer Relay Codebook 

In previous subsections, it is assumed that all nodes in the 
system know both the source and the jammer relay strategies, 
including the codebooks. In practice, it is reasonable to assume 
that the destination is not aware of the jammer relay's exact 
codebook even though it may have the knowledge that the 
jammer relay uses Gaussian codebooks. Under this assump- 
tion, the destination cannot jointly decode the source and the 
jammer relay messages any more and thus the jammer relay's 
signal would always be treated as noise at the destination. 
Hence in this case, the destination can correctly decode source 
information only if ^ € ^n*'' where 7?.{^' is given in (|5]i. 
Redrawing the rate regions under the new assumption, we 
obtain the two cases shown in Fig. |6]for fts < Ss and for 
> ^s- It can be easily shown that if fts < Ss, the 



intersection point, {£,,r]) — {^s, 
a pure Nash equilibrium point and is unique, leading to zero 
secrecy rate. If fts > 5s instead, all points {ils,ri) with 
?7 e [0, 6r] are Nash equilibria, and the resulting Nash equilib- 
rium secrecy rate is fts^Ss- Therefore, we conclude that when 
the destination does not know the jammer relay codebook, the 
Nash equilibrium secrecy rate is Rg — {^s — ^s)^, where 
[a;]+ — max(0, x). 

IV. Problem 2: The Relay is Given the Source 
Signal 

In this section we provide the Nash equilibrium solution 
of the game for the second problem in which the jammer 
relay is given the source signal causally. To further simplify 
the setup we assume the destination is unaware of the jammer 
relay codebook as in Section IIII-EI Depending on whether Z" 
is Gaussian noise or structured codeword in (|3), the payoff 
function and the Nash equilibrium of the game are different. 
In the following, we consider these two different scenarios 
respectively. 

A. is Gaussian noise 

In this subsection, we assume that Zi in (O are i.i.d. 
complex Gaussian with zero mean and variance Nz, for all 
i — l,...,n. Substituting X^^i in ^ into ([TJ and (|2]l, the 
relation between the source signal and the received signals 
at the destination and the eavesdropper can equivalently be 
written as 



Yd,! — Xs,i + Zd,- 
YE,i = Xs,i + Ze,- 



(18) 
(19) 



hsn+hnnp '^■'^ hsE+liREP 

Ze, Ze ^ CJV{0, Nq), the variances of Ze and Ze can 
respectively be obtained as 

\hB.D\^Nz + No 



Ne = 



Ne = 



\hsE + hREP\'^ ' 

\hB.E?Nz+No 
\hsE + hpiEpV ' 



(20) 
(21) 



The system in ( fTsl l and ( fT9l l is equivalent to a Gaussian 
wire-tap channel. Hence the best strategy for the source is to 
choose its codebook according to i.i.d. CN{QtPs), resulting 
in the secrecy capacity Rs |l6i 



Rs{p,Nz) 



l0g2 1 



Ps_ 

Ne 



Ids 



Ps_ 

Ne 



(22) 

On the other hand, if the source fixes its input distribution to 
be complex Gaussian with zero mean and variance Ps, the 
jammer relay would intend to choose p and Nz to minimize 
the secrecy rate when its strategy is limited to (|3). Thus, the 
pure-strategy achieving the Nash equilibrium for the source is 
to choose the input distribution Xs ^ CJV{0, Ps) and for the 
jammer relay is to transmit Xr = pXs + Z for some optimal 
p and Nz, where the optimal p and Nz are denoted as p* and 
N^, are solutions to the problem 

min i?,(p, Nz) subject to \p\'^Ps + Nz < Pr. (23) 

Then the Nash equilibrium secrecy rate is i?*(p*, N^). 

The optimization problem in ( |23] | is not convex. This 
suggests infeasibility of a closed form solution in general. 
However, for the following special cases, the solutions have a 
simple form and can be obtained as follows: 

1) If \hsE\ > l^sul- even without any help from the 
jammer relay for the eavesdropper, the secrecy rate is 
always zero. Thus, the jammer relay only needs to keep 
silent. 

2) If \hRE\> ^Ps/PR\hsD\, then the pair {p\N*z) = 
{~hsE/hRE,0) is optimal. When the link between 
the jammer relay and the destination is strong, the 
jammer relay can send a negatively correlated signal to 
completely cancel the source signal. 

3) Suppose \hsE\ < \hsD\ and IHre] < \/ Ps / PR\hsD\- 



If \hREhsE\ > \hsEhRE\ and 



No{\hsDy~\hsE\' 

\hRohsEF-\hsnhRE\'- 

_ No{\hsD\^-\hsE\^) 



< 



are 



Pr, then p* = 0, NX- = r, k — ra — it — s — rs 

' ^ lIlRDhsEl^-lhsDhREr 

optimal. This is the case when the jammer relay is 
capable of forcing secrecy rate to zero by transmitting 
only noise. 



When \hsE\ < \hsE\ and IHrd] < y/Ps /PR\hsD\, 
numerical methods are used to solve the optimization prob- 
lem of ( l23T l. In ( l23T l. it can be shown that the constraint 
IpP-Fs + Nz < Pr is not necessarily met with equality; i.e. 
it is possible that in the optimal solution the jammer relay 
should not transmit with full power This is in contrast to the 
jamming problem without an eavesdropper, where it is best 
for the jammer to use full power llT3l . Letting p = \p\e^^. 
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wPs, the constraint can be rewritten as 



< 6* < 27r, 
< w < Pr/Ps - IpP 



(24) 
(25) 
(26) 



To numerically solve for (123b we exhaustively search over all 
feasible \p\, 9 and w in the range. 

B. Z" is structured codeword 

In this subsection, we assume is a structured codeword 
instead of noise. As in Section UlI-EI we assume the jammer 
relay shares its codebook only with the eavesdropper, but 
not with the adversarial destination. Note that, this set of 
assumptions define the worst case scenario along with the 
fact that the relay is informed about the source information 
causally. 

The jammer relay is capable of choosing the rate of the 
codebook of so that the eavesdropper can successfully 
decode it. After the eavesdropper decodes the dummy infor- 
mation carried by Z", it subtracts and re-scales its received 
signal Ye to get 



Ye 



where Ze i — 



hsE+hREP 



Ne 



— + ZE,i 

has zero mean and variance 

No 



(27) 



(28) 



\hsE + tlREpl'^ 

Since the destination does not know the jammer relay code- 
book, it can only treat Z" as noise. If the jammer relay's 
transmitted signal has the form in (|3]l and Z" is chosen to be 
Gaussian, then based on the results in ||6l, the optimal source 
distribution is CJ\f{0, Ps). On the other hand, if the source 
distribution is fixed to CJ\f{0, Ps), it is best for the jammer 
relay to construct codebook of Z" according to the distribution 
CJ\f{0,Nz) since only the destination is affected by Z" and 
the worst noise is the Gaussian one |18|. Hence, the pure- 
strategy achieving the Nash equilibrium for the source is to 
use CJ\f{0, Ps) distribution to generate the source codebook 
while that of the jammer relay is to construct Z" as Gaussian 
codewords and transmit signal of the form in (|3) for some 
optimal p and Nz- Given that both Xs and Z are Gaussian 
at the equilibrium, the jammer relay ought to set the rate of 
the codebook of Z to satisfy 



Rz < log2 



\hRE\''Nz 



^No + \hsE + hREp\^Ps, 

in order to guarantee that the eavesdropper can decode it 
successfully. With Xs - C7V(0, Ps) and Xr = pXs + Z, 
the secrecy rate can be expressed as 



Rs{p,Nz) 



Ids 



1 



1 



Ne 



(29) 

Comparing the equivalent noise at the eavesdropper Ne 
defined in (|28] l and Ne defined in (ISTT i. we observe that 
the Nash equilibrium secrecy rates obtained when Z" is a 
structured codeword will always be less than or equal to the 



Nash equilibrium secrecy rates obtained when Z" is Gaussian 
noise. However, structured Z" requires the jammer and the 
eavesdropper to share the codebook information in advance 
and having Z" as Gaussian noise leads to a simpler system 
design. 

To find the optimal p and Nz at the Nash equilibrium, we 
need to minimize Rs{p,Nz) subject to p^Ps + Nz < Pr- As 
in the previous subsection, a closed form solution cannot be 
obtained in general. For some special cases, we can easily find 
an optimal solution. We list a few of these cases as follows. 

1) If \hsE\ > \hsD \, then it is enough for the jammer relay 
to keep silent. 

2) If \hRD\ > VPs/PR\hsDl then p* = -hso/hRo and 
N^ — are optimal. 



3) If \hsE\ < \hsD\ and \hRD\ < y/Ps/PB.\hsD\, 
and if ^%fj^:f < Pr/No, then ip*,N*) = 
^ffe^^o) is optimal. 



(0, 



As in the previous subsection, we can use numerical meth- 
ods to optimize the function in ( |29] | by exhaustively searching 
over all |p|'s, d's and w's. 

V. Numerical results 

In this section we present some numerical results to 
show how the secrecy rate changes with the jammer relay- 
eavesdropper channel quality, when the jammer relay is given 
the source signal causally (Problem 2). We also compare the 
secrecy rates attained when Z" is Gaussian noise. Section 
IIV-AI and Z" is a structured codeword. Section IIV-BI We 
finally provide comparisons of the secrecy rates for Problem 
1 and Problem 2. 

For Problem 2, when Z" is Gaussian noise, the Nash 
equilibrium secrecy rate is plotted as a function of Hre in 
Fig.Qfor hsD = 1, hsE = 0.4 + 0.4j and Hrd = 0.2-0.2j 
when Ps = Pr — 10 and A^o = 1- For simplicity, we restrict 
hRE to be real in this plot. We note that in general multiple 
optimal choices for {p* , N^) appear in general. The following 
two cases are also included in the figure for comparison: 1) 
the jammer relay only sends Gaussian noise; i.e. Xr — Z; 
2) the jammer relay only sends a correlated version of source 
message; i.e. Xr = pXs- When Hre is near 0.2, Xr = Z 
is close to optimal; when Hre is greater than 0.3 or smaller 
than —0.15, the curve for Xr = pXs overlaps with the curve 
for Xr — pXs + Z, which implies that for Hre's, in these 
ranges the component of Gaussian noise Z in the signal Xr 
is not necessary and sending a correlated version of source 
message is already optimal. Also, we observe that as Hre 
grows sufficiently large, the secrecy rate R* drops to zero 
when the jammer relay's signal is of the form Xr — pXs + Z. 

For Problem 2, Fig. |8] shows the Nash equilibrium secrecy 
rate as a function of real Hre when Z" is a structured 
codeword, hsD = 1, hsE = 0.4 + 0.4j and Hrd = 0.2-0.2j. 
As before, Ps = Pr = 10 and TVq = 1. In Fig. E 
for comparison the Nash equilibrium secrecy rate when the 
jammer relay signal is restricted to Xr = Z with Z" being 
a structured codeword and Xr = pXs are also included. 
The secrecy rate for Xr — pXs is the same as in Fig. |7] 
since Xr does not depend on Z. Also the secrecy rate for 



g 



Xji — Z remains constant as hjiE changes, which is due to 
the fact that No and Ne do not depend on hf(E when p — {). 
However, in this case hjiE has an impact on the maximum 
possible rate Rz- Under the same setting as in Fig. |7] and 
Fig. |8] Fig. |9] compares the Nash equilibrium secrecy rates 
under four different scenarios: 1) Problem 1: uninformed relay 
with the jammer relay codebook known at the destination. 
Section IIII-AIIII-^ 2) Problem 1 : uninformed relay with the 
jammer relay codebook unknown at the destination. Section 
IIII-EI 3) Problem 2: informed relay with being Gaussian 
noise. Section lIV-At 4) Problem 2: informed relay with 
being structured codewords. Section IIV-BI Our observations 
can be listed as follows: 

• When the relay is uninformed of source message and the 
jammer relay codebook is unknown at the destination, 
as in Section IIII-EI neither 0,$ nor 5s depend on hj^E, 
and the secrecy rate remains unchanged for all hjiE'^- As 
the destination always treats the jammer relay's signal as 
noise while the eavesdropper may decode it, this scenario 
is actually equivalent to that of Xji = Z in Fig. [8] 

• When the relay is uninformed of the source message 
and the destination has the knowledge of the jammer 
relay codebook the Nash equilibrium secrecy rate can 
be increased for \hiiE\ < 0.6 compared with the no 
codebook case at the destination. 

• Among all four scenarios, an informed relay with 
being structured codeword achieves the smallest secrecy 
rate. 

• For a range of /i_r_b's studied, an informed relay with 
Zi as Gaussian noise can achieve a smaller secrecy rate 
than an uninformed relay with jammer relay codebook 
unknown at the destination. However, we observe that an 
informed relay with Z" as Gaussian noise results in the 
largest secrecy rate when h^E is between 0.15 and 0.4. 

In Fig. |9] for simplicity, we only considered real channel 
gain hfjE between the jammer relay and the eavesdropper In 
Fig. [To] we fix |/i_r_b| — 0.25 and plot the Nash equilibrium 
secrecy rates as a function of the phase of huE, Zh^E for 
the four different cases mentioned above. When the relay is 
uninformed of the source message, irrespective of whether the 
destination knows the jammer relay codebook or not, the Nash 
equilibrium secrecy rate only depends on the magnitude of 
hfiE and therefore remains the same for all phases of Hre- 
However, the Nash equilibrium secrecy rates in both cases 
of informed relay are sensitive to the changes in Zh^E- For 
example, as shown in Fig.[TO] when < Z/i/js < vr, the Nash 
equilibrium secrecy rate in either case decreases as Zhj^E 
increases and finally drops to zero when ZhnE grows beyond 
a threshold. 

VI. Conclusion 

In this paper a four terminal network with a source, a 
destination, an eavesdropper and a jammer relay is inves- 
tigated. The source and the jammer relay have conflicting 
interests. The former aims higher secrecy rates, whereas the 
latter aims lower secrecy rates. Due to this conflict, this 
problem is formulated as a non-cooperative two-player zero- 
sum continuous game. Two different cases are studied: 1) the 



jammer relay does not hear the source, and 2) the jammer 
relay is given the source signal causally. For the first case, 
it is discussed that interference assistance is the only option. 
Under this assumption the optimal solution for the source and 
the jammer relay is found to be mixed strategies. The Nash 
equilibrium secrecy rate of the game is calculated, in addition 
to optimal cumulative distribution functions for the source and 
the jammer relay. A discrete approximation to the continuous 
game, whose value can be made arbitrarily close to the value 
of the continuous game, is also suggested. For the second case, 
limiting the jammer relay strategies to a combination of pure 
relaying and interference assisted eavesdropping schemes, the 
Nash equiUbrium of the game is found and an achievability 
scheme is suggested. Our results show that the presence of 
the jammer relay decreases the secrecy rates significantly. If 
the jammer relay is informed of the source signal, the secrecy 
rates are even lower Future work includes the more general 
half-duplex jammer relay case, in which the relay is not given 
the source signal for free, but has to listen to it to be able to 
perform pure relaying. 

Appendix A 
Proof of Theorem 1 

For the equivalent game in Fig. [3] the achieved secrecy rate 
is given by 

0, i + ri>^ls+5R + L 
^ -\-r] - rts - Sb - aL, 

ns + 6r + aL < C + 7] < ns + Sr + L ' 
0, £.+ii<ns+SR + aL 

(30) 

We first assume L = 1 and {fls, 6r) = (0, 0) and then use 
the game-theoretic techniques in lfT9l to solve the continuous 
game played over the unit square. For convenience, we denote 
the jammer relay's pure strategy by A = 1 — 77 instead of 77. 
FigHH illustrates the unit square where the normalized game 
is played. Rewriting (|30] |. we get 



A/i(^,A) A>C 
M2i^,X) A<e 



(31) 



where 



Mi(^,A) = 



^- A+l-a 



A > ^ + 1 - a 
C< A<e+1 



and 



A/2(e,A) =0 



(32) 
(33) 



Mi(^, A) and A/2(^, A) are defined over the closed triangles 
Si = {(C,A)|0 < ^ < A < 1} and S2 = {(C,A)|0 < A < 
^ < 1} respectively as shown in Fig. [TT] Here a is a constant 
between and 1. In game theory, the function Rs{(,,\) is 
called the kernel of the game. 

For the game in Fig. [TT] the source and the jammer relay 
strategies can be represented by the cdfs F^{^) and Fa (A) 
defined on [0,1] respectively. Given source strategy F^{£) 
and jammer relay strategy Fx{X), the expected pay-off of the 
source is given by \)dF^{£)dFx{\). 

A solution to the game with kernel Rs{£,, A) iflQl is a pair 
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of cdfs and F\ together with a real number i?* such that 

[ Rs{^, A)di^5 (0 > Rl for all < A < 1 (34) 
Jo 



and 



[ Rs{^, X)dFx{X) < Rl for all < ^ < 1 

"'0 



(35) 



Here we call i?* the value of the game or Nash equilibrium 
secrecy rate and F^ and Fx optimal strategies for the source 
and the jammer relay respectively. 

Motivated by the results on games of timing in |fT9l . we 
first assume that the optimal strategies for the source and 
the jammer relay are of the forms F^ = (a/o,/^) and 
Fx = (/a,/3/i). Here (a/o,/{) denotes a distribution made 
up of a density function spread on the interval (0, 1] and 
one jump of magnitude a located at 0. Similarly, [fx, fill) 
is a distribution made up of a density function spread on the 
interval [0, 1) and one jump of magnitude of (5 located at 1. 
Then, we solve the game analytically under these assumptions. 
After a particular solution is found, we verify that it is indeed 
a solution of the game. As the kernel i?s(Ci A) depends on the 
parameter a, we will find optimal strategies for both players 
for different parameters of a. 

For < a < 1/2 (i.e., fc = 0) mentioned in Theorem [T] 
suppose < A < 1 — a, then 



Rs{iA)dF^{^) = aR,{0,X)+ Mii^,X)fdOd^ 
Jo+ 
— a{l — a — A) 

+ [\^-X + l~a)fdOd^i36) 

Differentiating w.rt. A and equating to zero, we get 

G(0 = Q!(eT^ - 1), 0<C<l-a (37) 

where G'(^) ~ f^{u)du. Similarly, for A such that 1 — a < 
A < 1, we get 



G(0 = -a+C'exp( 



1 



1 



1-a <£,<! 

(38) 

Due to continuity of G(^) at ^ = 1 — a, we have C — a{l + 
e~^). Also, since G(l) = 1 — a, we obtain a — 50(a) — 

-l/(l-a) 

^ a ^_f . Therefore, the optimal strategy for the source, F^, 
has the form: 



mo 



a 

a + G(0 



if e = 

if < ^ < 1 



(39) 



In the same manner, the optimal strategy for the jammer 
relay. Fx, can be obtained 



^^a(A) = 



a-G(l- A) 



if < A < 1 
if A = 1 



(40) 



Alternatively, when 77 is used to denote the jammer relay's pure 
strategy, the jammer relay's optimal strategy can be expressed 

as (77) = 1 -Fa (1- 77)^^5 (77). 

It can be readily verified that Rs{(,, X)dFd^) = a{l — a), 
for all < A < 1. Also, Rs{(, X)dFx{X) = a{l - a), for 



all < ^ < 1. Hence, when < a < 1/2, F^ and Fa (or F^) 
in (|39] | and (|40| | are the optimal strategies for the source and 
the jammer relay and the secrecy rate is i?* = a(l — a). 

Now suppose a e {k/{k + 1), (fc + l)/(fc + 2)] for fc > 0. 
In this case, the optimal strategies can be obtained using the 
same method as above except that the resulting F^(^) is not 
differentiable at points ^ = 0, 1 — a, 2(1 — a), (fc + l)(l — a). 
Hence the functional forms of a, F^ (^) and F,, (77) depend on 
fc, and for a given fc both a and the cdfs can be readily derived. 

For the more general case when the edge is equal to 
L = rtjf — Sfj and the left lower corner point of the square 

^. Similar to the 



Ss-n 



is located at (575,(5^), we have a 
above discussion, optimal cdfs and Nash equilibrium secrecy 
rate can be derived to result in Theorem [T] 



Appendix B 
Proof of Theorem 2 

The proof of this theorem is based on Theorem 8 in Chapter 
17 of Il2n and the approximation techniques suggested there. 

Let us first consider the game over the unit square when 
i = 1 and {0.3, Sn) — (0,0). According to Theorem 8 
in Chapter 17 of 11211 . the game with the kernel function 
Rs{^,X) in (ISTT l has a value and there exists a pair of "e- 
optimal" strategies for the source and the jammer relay. 
Hence, it is possible to solve the game using approximate 
methods. To obtain the approximation, we divide the unit 
interval by T — 1 inner grid points equally spaced in it so 
that the square is divided into a uniform grid of (T + 1)^ 
samples. Therefore, the source chooses among discrete pure 
strategies — i/T (i = 0,1,..., T) while the jammer rela 
chooses among A^ = j/T (j = 0, 1, T). The payoff matri: 
is A = [uij], where Uij ~ Rs{(,i,Xj), i,j — 0,1, ...,T. For 
this discrete game, a mixed-strategy Nash equilibrium always 
exists and its value can be obtained using linear programming. 

From f2T\, in order for the equilibrium strategies of the 
discrete game to be e-optimal for the original continuous game, 
T needs to be chosen such that T > "^"^^^l^^'^^] ^here 
and K2 are two constants chosen to satisfy 

|Afi(e,A) - A/i(C,A)| < KilitX) - (e',A')| 

for all (e, A) e Si, (e',A')eSi, 

|M2(C, A) - M2(e, A)| < KMA) ~ (C, A')| 

forall(e,A)eS2, (e',A')eS]2, 

Ml and M2 are as defined in ( |32] | and (l33T l. In our problem, 
the above conditions hold for Ki = \/2 and K2 = 0, therefore 
we only need to choose T to be greater than On the 

other hand, if T is fixed, difference between values of the 
discrete game and the continuous game is at most 2^/2/T. 
For example, if we set e = 0.00708, it suffices to choose T to 
be 400. 

^^A pair of cdfs F9{^) and ^^(A) are said to be e-optimal and the 
approximate value of the game v,, is said to be "e good", if (i) the expected 
payoff til calculated for F^{^) and for any Fx{\) satisfies vi > — e, 
(ii) the expected payoff 112 calculated for any F^{^) and for F^{\) satisfies 
V2 < Vc — e, and (iii) — v\ < e, where v is the value of the game \2l \. 

'^Note that if we use the kernel Ra{^,ri) instead of -Rs(5,A), the payoff 
matiix would become the one in Theorem 2. 



10 



Similar to Appendix A, for the more general case when the 
edge is equal to i = flji — Sji and the left lower corner point 
of the square is located at {flsjSji), a discrete game can be 
used to approximate the continuous game as in Theorem |2] 
The difference between the values of the two games would be 
scaled by L; i.e., within 2V2L/T. 



References 

[1] K. Lu, Y. Qian, and H. Chen, "A secure and service-oriented network 
control framework for WiMAX networks," IEEE Communications Mag- 
azine, vol. 45, no. 5, p. 124, May 2007. 

[2] P. Tague and R. Poovendran, "Modeling node capture attacks in wireless 
sensor networks," in Proceedings of 46th Annual Allerton Conference 
on Communication, Control, and Computing, September 2008, pp. 1221 
- 1224. 

[3] C. E. Shannon, "Communication theory of secrecy systems," Bell System 

Technical Journal, vol. 28, pp. 656-715, 1949. 
[4] A. D. Wyner, "The wire-tap channel," The Bell System Technical 

Journal, vol. 54, pp. 1355-1387, October 1975. 
[5] I. Csiszar and J. Komer, "Broadcast channels with confidential mes- 
sages," IEEE Transactions on Information Theory, vol. 24, no. 3, pp. 

339-348, May 1978. 
[6] S. K. Leung- Yan-Cheong and M. E. Hellman, "The Gaussian wire-tap 

channel," IEEE Transactions on Information Theory, vol. 24, no. 4, pp. 

451^56, July 1978. 
[7] L. Lai and H. E. Gamal, "The relay-eavesdropper channel: Cooperation 

for secrecy," IEEE Transactions on Information Theory, vol. 54, no. 9, 

pp. 4005^019, September 2008. 
[8] M. Yuksel and E. Erkip, "The relay channel with a wire-tapper," in 

Proceedings of 4Ist Conference of Information Sciences and Systems, 

March 2007. 

[9] V. Aggarwal, L. Sankar, A. R. Calderbank, and H. V. Poor, "Secrecy 
capacity of a class of orthogonal relay eavesdropper channels," EURASIP 
Journal on Wireless Communications and Net^vorking, 2009. 

[10] E. Tekin and A. Yener, "The general Gaussian multiple access and 
two-way wire-tap channels: Achievable rates and cooperative jamming," 
IEEE Transactions on Information Theory, Special Issue on Information 
Theoretic Security, vol. 54, pp. 2735 - 2751, June 2008. 

[11] X. Tang, R. Liu, P. Spasojevic, and H. V. Poor, "Interference 
assisted secret communication," August 2009, submitted to 
IEEE Transactions on Information Theory. [Online]. Available: 
jittp://arxiv.org/abs/0908.2397v 1 .pdf 

[12] A. Lapidoth and P. Narayan, "Reliable communication under channel 
uncertainty," IEEE Transactions on Information Theory, vol. 44, no. 6, 
pp. 2148-2177, October 1998. 

[13] A. Kashyap, T. Basar, and R. Srikant, "Correlated jamming on MIMO 
Gaussian fading channels," IEEE Transactions on Information Theory, 
vol. 50, no. 9, pp. 2119 -2123, September 2004. 

[14] S. Shafiee and S. Ulukus, "Mutual information games in multiuser 
channels with correlated jamming," IEEE Transactions on Information 
Theory, vol. 55, no. 10, pp. 4598 - 4607, October 2009. 

[15] T. Wang and G. B. Giannakis, "Mutual information jammer-relay 
games," IEEE Transactions Information Forensics and Security, vol. 3, 
no. 2, pp. 290-303, June 2008. 

[16] M. Yuksel and E. Erkip, "Secure communication with a relay helping 
the wire-tapper," in Proceedings of 2007 Information Theory Workshop, 
September 2007. 

[17] Y. Liang, H. V. Poor, and S. Shamai, "Secure communication over fading 

channels," IEEE Transactions on Information Theory, Special Issue on 

Information Theoretic Security, vol. 54, p. 2470, June 2008. 
[18] S. N. Diggavi and T. M. Cover, "The worst additive noise under 

a covariance constraint," IEEE Transactions on Information Theory, 

vol. 47, no. 7, pp. 3072 - 3081, 2001. 
[19] S. Karlin, Mathematical Methods and Theory in Games, Programming 

and Economics. Addison Wesley Publ. Co., 1959. 
[20] P. K. Gopala, L. Lai, and H. E. Gamal, "On the secrecy of capacity 

of fading channels," IEEE Transactions on Information Theory, vol. 54, 

no. 10, p. 4687, October 2008. 
[21] J. Szep and F. Forgo, Introduction to the Theory of Games. Kluwer 

Boston, 1985. 

[22] M. Yuksel, X. Liu, and E. Erkip, "A secure communication game with 
a relay helping the eavesdropper," in Proceedings of IEEE Information 
Theory Workshop, October 2009. 



X, 



^> 



- JR 



h Z 

"rD ^dj 



Ug) 



Fig. 1. The system model shows the source (S), the destination (D), the 
eavesdropper (E) and the jammer relay (JR). The jammer relay aims to assist 
the eavesdropper. The S-JR link is shown dashed, as the jammer relay does 
not know the source signal in the tirst model, whereas it is given the source 
signal causally in the second. 
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Fig. 4. Problem 1 : Optimal cdfs for the source for continuous and discrete 
games when a = 0.5255, where a is defined in Theorem [T] 



Fig. 8. Problem 2: Nash equilibrium secrecy rate as a function of hj{E 
when hsD = 1. hsE = 0.4 + 0.4j and Hrd = 0.2 - 0.2jr'. The signal Z;\ 
defined in (3), is a structured codeword. 
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informed, Z is struotured codeword (Sec. IV-B) 
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Fig. 6. Problem 1: boundary regions when the destination does not know 
the jammer relay codebook. 



Fig. 9. Comparison of Nash equilibrium secrecy rates under different 
scenarios as a function of real /i/jb when hsD = 1> hgE = 0.4 + 0.4j and 
hno = 0.2 - 0.2i. 
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- Uninformed, JR codebook known at D (Sec.lll-A/lll-D) 
■ Uninformed, JR codebook unknown at D (Sec.lll-E) 
Informed, Z is Gaussian noise (Sec. iV-A) 
Informed, Z is structured codeword (Sec. iV-B) 
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Fig. 10. Comparison of Nash equilibrium secrecy rates under different 
scenarios as a function of /.huE when \hiiE\ = 0.25, /isd = 1, 
hsE = 0.4 + OAj and huD = 0.2 - 0.2j. 




Fig. 1 1 . Problem 1 : the simplified game over the unit square 
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Fig. 5. Problem 1; Cases A-M. Case N, which is not shown in the figure, is the case when 7?.[^1 and TZ^^K respectively defined in l|6) and (7], intersect or 
W^l is contained in TZ^^^ . 



